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Abstract. We prove that mixing on rank-one transformations is equivalent 
to the spacer sequence being slice-ergodic. Slice-ergodicity, introduced in this 
paper, generalizes the notion of ergodic sequence to the uniform convergence 
of ergodic averages (as in the mean ergodic theorem) over subsequences of 
partial sums. We show that polynomial staircase transformations satisfy this 
condition and therefore are mixing. 



1. Introduction 

1.1. Rank-One Transformations. Rank-one transformations are transforma- 
tions "well-approximated" by a sequence of discrete spectrum transformations, so 
it was very surprising when in 1970 Ornstein |Orn72j showed the existence of rank- 
one mixing transformations. Rank-one mixing transformations are mixing of all 
orders |Kal84| . |Rhy93| and enjoy other remarkable properties, see e.g. |Kin88| . 
Ornstein's construction was stochastic in nature: there is a class of rank-one trans- 
formations so that almost surely a transformation in that class is mixing; however, 
it did not yield a deterministic procedure for constructing one. 

1.2. Staircase Transformations. A few years later, Smorodinsky conjectured 
that a specific rank-one transformation, the classic staircase transformation, is mix- 
ing. In 1992, Adams and Friedman AF92 a gave a deterministic algorithm involving 
a sequence of cutting and stacking constructions that produced a mixing rank-one 
transformation, and later Adams Ada98 proved that Smorodinsky's conjecture is 
true. Informally, a staircase transformation is a cutting and stacking transforma- 
tion with sequence {r n } of natural numbers such that at the n th stage the n th 
column or stack is cut into r„ subcolumns and "spacers" (see Section are placed 
in a staircase fashion on the subcolumns before stacking, i.e., the number of spacers 
in each subsequent subcolumn is increased by 1. Adams showed that the resulting 
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staircase transformation is mixing provided that — ► as n — > oo (which also 
implies that T is finite measure-preserving), where h n denotes the number of levels, 
or height, of the n th column. He then asked whether the mixing property holds for 
every finite measure-preserving staircase transformation simply under the assump- 
tion that r n — ► oo. In 2003, Ryzhikov wrote the authors a short email stating that 
in 2000 he gave a lecture where he proved that all staircases are mixing [Rhy03 
(giving a positive answer to Adams' question), but no argument was included and 
no preprint has been available. After this paper was completed, Ryzhikov informed 
the authors that his paper was forthcoming. We would also like to thank Ryzhikov 
for asking a question that clarified our writing of Section The application of our 
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main theorem shows that polynomial staircase transformations are mixing (The- 
orem Specializing to the case of linear polynomials gives another proof that 
staircase transformations are mixing. 

r 2 

1.3. Restricted Growth. The — > condition, a restriction on the asymptotic 
growth of the spacers relative to the column height, was generalized to all rank-one 
transformations and called "restricted growth" in |CSf)4| . The staircase transfor- 
mation of Smorodinsky's conjecture is obtained when r n = n + 1; verifying that it 
satisfies the restricted growth condition is straightforward. In |CS04| . the authors 
proved an equivalence between mixing and a condition on the spacer sequence for 
rank-one transformations with restricted growth. It followed that restricted growth 
rank-one transformations with the sequence of spacers given by a polynomial sat- 
isfying some general conditions (including the staircases of |Ada98j ) are mixing. 
Ornstein's result also follows from that theorem. 

1.4. Our Result. In this paper we lift the restricted growth condition from the 
theorems in |CS04) . We introduce the notion of a slice-ergodic sequence and prove 
in Theorem 0] that a rank-one transformation is mixing if and only if its spacer 
sequence is slice-ergodic. We use this theorem to show that all polynomial staircase 
transformations are mixing. 



2. Mixing Properties 

2.1. Dynamical Systems. For our study, dynamical system shall mean a 
standard probability measure space (X, B, /i) and transformation T : X — > X 
that is invertible, measurable and measure-preserving. Throughout the paper, X = 
[0, 1), is Lebesgue measure on X and B is the algebra of ^-measurable subsets of 
X. 

2.2. Mixing. A transformation T is mixing when for all A, B £ B, 

lim fi(T n (A) OB)- fi(A)fi(B) = 0; 

n — >oo 

{t n } is a mixing sequence (with respect to T) when for all A,B € B, 

lim (j,(T tn (A) n B) - [i{A)[i{B) = 0. 

n — >oo 

2.3. Ergodicity. A transformation T is ergodic when for all A 6 B, if T^ 1 (A) = 
A then fi(A) = or /J,(A) = 1. The mean (von Neumann) ergodic theorem 

states that T is ergodic if and only if for all B £ B, 

n-l 

lim / \-Y XboT-1 - f i{B)\dn = 0. 

J 3=0 

(xb, the characteristic function of the set B.). A transformation T is totally 
ergodic when for any I € N + , the transformation T is ergodic. (We use the 
notation N = {0, 1, 2, . . .} for the natural numbers; N + = {1,2,...} for the positive 
natural numbers; and Z^r = {0, 1, . . . , N — 1} for the A^-element additive group). 

2.4. Ergodic Sequences. The term sequence shall mean sequence in N that is 
strictly increasing. A sequence {a n } is an ergodic sequence (with respect to a 
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transformation T) when for all B £ B, 

f 1 n_1 

lim / I- > XB°T- a ' -/x(B)|d/x = 0. 

J 3=0 

3. Dynamical Sequences 

3.1. Basic Notions. Dynamical sequences were introduced in |CS04| . 

Definition 3.1. A dynamical sequence {s„j}j rn } is a doubly-indexed collection 
of integers s n j for n £ N and j £ Z rri where {r„} is a given sequence, called the 
index sequence, which must have the property that linin^oo r n — oo (see |(JS04| ). 
The integer s n _j is the j th element of the dynamical sequence at the n th stage. 

3.2. Partial Sums of Dynamical Sequences. 

Notation. Let {s n ,j}{ r „} be a dynamical sequence and n £ N, j £ Z rn , k £ Z rn _j. 
The k th partial sum of the j element at the n th stage is 



s {k > = V s 



z=0 

Definition 3.2. Lei {snj}{r„} be a dynamical sequence and k 6 N. 27ie /c*' 1 
partial sum dynamical sequence is £/ie dynamical sequence {s„]}{r„-fc} ( n 
"begins" at the smallest value such that r n > k) whose elements are the k th partial 
sums of {s n ,j}{r n }- Let {k n } be a sequence such that k n < r n for all n. The 
{k n } th partial sum dynamical sequence o/{s n j}{r„} « s the dynamical sequence 
r (Mi 

{ S n,j ){r„-fc„}- 

3.3. Monotonic Dynamical Sequences. 

Definition 3.3. A dynamical sequence {s n .j}{ rrl } * s monotone when for every 
fixed M £ N, linin^oo -^-ff{j £ Z, rji '■ \ s n,j\ < -W} — (the symbol # denotes 
cardinality) . 

3.4. Slicings of Dynamical Sequences. 

Definition 3.4. Let {s n .j}{r„} be a dynamical sequence and let {Q n } be a sequence 
such that linin^oo — o. A collection of sets T n>q C Z rn and maps ^ n . q ■ Z rn Z 
/or n £ N and g £ Zq^ js a slicing of {s n ,j}{ r „} when for each n £ N i/ie r„. g 
partition Z rn (recall that {T q } partition Z r w/ien IjTq = Z r and T q n r q ' = /or 
9 q'A an d f or each q £ Zq^ i/iere exists a n , q , b n ^ q £ N suc/i ttai /or all j £ Z rn) 
< s n ,j < b n , q then j £ rV ? . 

Definition 3.5. Let {s n ,j}{r n } be a dynamical sequence and {k n } a sequence such 
that k n < r n for all n £ N. Let {Y nyq } and {^ n , q } indexed over {Q n } be a slicing 
of the partial sum dynamical sequence {s^ J }{r n -k n } an d ^ { a n-q}{Q n } be a dy- 
namical sequence such that a n , q < k n for all n £ N and q £ Z rn -k n ■ The dynamical 
sequences {s^^, "y* }{#r» ,} are an approximate slicing of the {k n } th partial 
sum dynamical sequence of {s-n,i}{r»}- 
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4. Ergodicity on Dynamical Sequences 
4.1. Ergodic Dynamical Sequences. 

Definition 4.1. A dynamical sequence {s n ,j}{r n } * s an ergodic dynamical se- 
quence (with respect to a transformation T) when for all B G B, 



lim f\ — J" XBoT- s ^i -/i(S)|d A t= 0. 

j=0 



4.2. Slice-Ergodicity. 



Definition 4.2. Lei {sn,j}{r„} be a dynamical sequence and {k n } be a sequence 
such that k n < r n for all n G N. Then {s n ,j}{r n } * s slice-ergodic around {k n } 
(with respect to a transformation T) if for every approximate slicing of the dynam- 
ical sequence {s„j }{r n -k n } defined by sets {T rhq \, maps {§> n ,q}, sequence {Q n }, 
and dynamical sequence {«n,(j}{Q„}; and all B G B, 

lim /| V V KnoT-V"" "" - M (B)|d M = 0, 

i.e., the ergodic average over the approximate slicing tends to zero. A dynamical 
sequence is slice-ergodic when it is slice-ergodic around every sequence {k n } such 
that k n < r n for all n G N. 

4.3. Mixing and Ergodic Dynamical Sequences. The following standard 
generalization of the Blum-Hanson theorem from sequences to dynamical sequences 
is shown in |CS04| . 

Theorem 1. A transformation T is mixing if and only if every monotone dynamical 
sequence is ergodic with respect to T . 

5. Rank-One Transformations 

5.1. Cutting and Stacking. Begin with [0,1), the only "level" in the initial 
"column". "Cut" it into ro "sublevels", pieces of equal length: [0, [^-, ^), . . ., 
[ r ° r , 1). Place so,o intervals of the same length "above" [0, ^-), i.e., if sq,o = 1 
place [l, 2 ^) above [0, Likewise, place s ,j "spacer" sublevels above each 
piece. Now, "stack" the resulting subcolumns from left to right by placing [0, 
at the bottom, the so.o spacers above it, ^-) above the topmost of the so,o 
spacers and so on, ending with the topmost of the So, ro -i spacers. This stack 
of hi = r + Ylj^o s o,j levels (of length ~), the second column, defines a map 

To ■ [0, 1 + i Ello 1 s o,, - £) -► [£, 1 + ^EjLo 1 s o,j) that sends points directly 
up one level. 

Repeat the process: cut the entire new column into ri subcolumns of equal width 
f^r, preserving the stack map on each subcolumn; place sij spacers (intervals not 
yet in the space the same width as the subcolumns) above each subcolumn (J G Z ri ) ; 
and stack the resulting subcolumns from left to right. Our new column defines a 
map T± that agrees with To where it is defined and extends it to all but the topmost 
spacer of the rightmost subcolumn. Iterating this process leads to a transformation 
T defined on all but a Lebesgue measure zero set. 
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5.2. Construction of Rank-One Transformations. A transformation created 
by cutting and stacking as just described (with a signle column resulting from each 
iteration) is a rank-one transformation. The reader is referred to (Fer97| and 
|Fri70| for more details. Rank-one transformations are measurable and measure- 
preserving under Lebesgue measure, and are completely defined by a dynamical 
sequence {sn,j}{r„} where at the n th step we cut into r n pieces and place s n> j 
spacers above each subcolumn. This {s n ,j}{r„} 1S the spacer sequence for the 
transformation and {r n } is the cut sequence. The height sequence {h n } is the 
number of levels in each column: ho = 1 and h n+ \ = r n h n + Y^j=o s n,j- 

We write I n> i to denote the i th level in the n th stack (i £ where J n> o is 

the bottom level and T(I n ^) = I n ,i+i and write C n — |Jj=o 1 ^n,% to denote the 
n th column and S n — C n +i \ C n to denote the spacers added. We write for 
the j th sublevcl of the i th level of the n th column, i.e., l£\ is the leftmost sublevel 
of the bottom level (I„ = I n +i,o becomes the bottom level of the next column). 
Note that T is defined on a finite measure space if and only if YlnLo mO^ti) < oo 
and in that case T is isomorphic to the transformation defined on [0, 1) obtained 
by cutting and stacking in the same fashion as T but beginning with Co = [0, -4) 
where K is the measure of the space the original T is defined on. 

5.3. Rank-One Uniform Mixing. Rank-one uniform mixing involves sums of 
mixing values over increasingly fine levels. Introduced in CS04 , details and proofs 
may be found there. 

Definition 5.1. Let T be a rank-one transformation with heights {h n } and levels 
{In,i} and {a n } a sequence. Set p n such that h Pn < a n < h Pn+ \. Then {a n } is 
rank-one uniform mixing (with respect to T) when for all B £ B, 

ii P „ -i 

lim V U(T a -(I Pn , i )nB)-fx(I Pn , i )^(B)\=0; 

n — >oo z — * 

T is rank-one uniform mixing when N is a rank-one uniform mixing sequence 
(with respect to T). 

Proposition 5.1. |CS04| Let T be a rank-one transformation. If a sequence {t n } 
is rank-one uniform mixing (with respect to T) then {t n } is mixing (with respect to 
T). Consequently, if T is rank-one uniform mixing then T is mixing. 

5.4. Levels of Rank-One Transformations. 

Lemma 5.1. Let T be a rank-one transformation with levels {I n ,i\, heights {h n }, 
and spacers {s n ,j}{ rrl }- Let p e N, i 6 Z^ p , j £ Z rp; k £ 'L rp -j, t £ 1,h p -i and B a 
union of levels in C p . Then the following hold: 

r p —l 

« J p,i = U T ph 

(ii) T khp+S p k) j {I p \) 

(in) M (TU b l)ns) 



= I^t k] ;and 

= i/i(T*(/ J , li )nB). 
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Proof, (i) and (ii) follow from the construction of rank-one transformations. For 
(iii), r*(ij'l) = ij] +t and B C C p so J p , i+t C B or J fti+i n S = 0. □ 

Lemma 5.2. For any p £ N, any A C Z^ N , any T C N, any -B a union of levels 
in Cp and any maps f : T — * Z and g : T — > Z rp , 

2 1 n B) - Kilf )] )KB)\ 

< / |-^XB°T/0)-//(S)|d / x+(sup/(i))-J-^. 

Proof. Lemma 15. II (iii) and the definition of integration. □ 

6. Mixing Sequence Theorems 
6.1. Mixing Height Sequences. 

Theorem 2. Let T be a rank-one transformation with spacers {s n ,j}{r n } an d 
heights {h n } and let k £ N. If {s n j}{r n -k} * s ergodic (with respect to T) then 
{kh n } is rank-one uniform mixing (with respect to T). 

Proof. Let T, {s n ,j}{r n }> {h n } and k be as above. Let B be a union of levels in 
Cat for some fixed N £ N (note that levels approximate measurable sets). For any 
sets J n £ Z rn , apply Lemmas 15.11 (i) then 15.11 (ii) and finally Lemma 15.21 for any 

n > N, 



h n -l 

E 

hn-l 



n(T kh - (I nti ) n B) - ^I n ,i)n(B) I 



i = i& rn -k\J n 



T 11. 7*77, 



E I E ^<HiS k] )nB)-^MB)\ + 

i=0 jez rn _ fc \J„ 



< / l-ExBor 1 " -/*(fl)|^ + 2-+2^ + i- sup 

J r ™ ~^ r ™ r ™ h n jez rn - k \J n 

As fc is fixed and {sjf]}{ r „-j:} is ergodic with respect to T, we need only show 
that there exists sets J n C Z rra such that — * and sup^ J?i s^j — * 0. 

(k) 

Suppose not. Then there exists S > such that s n J > <5/i n for at least or™ values of 
j (for infinitely many n). But then at least \5r n values of j are such that s n ,j > f 

so fx(S n ) > ■p-r„/i„/i(/„ + i.o) = j?ili{C n ) contradicting that T is defined on a finite 
measure space. □ 

6.2. Mixing Sequences. 

Theorem 3. Let T be a rank-one transformation with spacers {s n ,j}{r n } an d 
heights {h n } and let {t n } be a sequence. For each n £ N, set p n (uniquely) such 
that h Pn < t n < h Pn +i and set k n (uniquely) such that k n h Pri < t n < {k n + l)h Pn . 
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If {sn,j}{r„} * s slice- erg odic around {k n + 1} then the sequence {t n } is rank-one 
uniform mixing (with respect to T). 

Proof. We begin with a brief outline of the method undertaken. First, we dispose 
of the case when -p- — > 1 as it is trivial from the preceding theorem. We begin 
by slicing the spacer sequence into blocks of values with difference less than e n h Pn 
(e„ — > 0), forming Q n slices at each stage. Next, we determine «„.,, the number 
of times each subcolumn in the q th block will be mapped through the top of the 
stack under t n . Then we show which sublevel each sublevel is mapped to under T tn 
and or each of the three cases arising, and for each q, we show that the rank-one 
uniform mixing sum is small. The proof is completed by showing the combined sum 
of the three cases over all the q tends to zero by the slice-ergodicity of the spacers. 

Let T, {s n ,j}{r n }, {hn}, {tn}, {pn}, and {k n } be as above. Let {C„}, {S n }, and 
{In,i} be the columns, spacers, and levels, for T, respectively. Let B be a union of 
levels in Cn for some JVsN. Let n G N such that t„ > h^- Set m n = t n — k n h Pri 
so m„ e Z hpn . 

For n such that ^ > 1, apply Lemma l5.ll (T) and the triangle inequality, 

E \KT tn (I Pn ,i)nB)-»(I Pnti )v(B)\ 

i=0 i=0 

< £ ||i(T fc ^+ i (/p B+ i,i)nfl)-/i(Wi,iM5)| 

+ {h Pn +i ~ k n h Pn - m n )fj,(I Pn+ i l0 ) 

as there are at most (h Pn +i — k n h Pn — m n ) sublevels that do not "map through" 
the top of C Pn +\. This quantity approaches zero as n — > oo since {h n } is rank-one 
uniform mixing with respect to T by Theorem [21 and since k n sa r Pn , 

(h Pn +i ~ k n h Pn - m n )^{I Pn+ i.o) < (h Pn+ i - k n h Pn )fJ,(I Pn+ i t o) 

~ (hp n +i - r Pn h Pn )^(I Pn+ i t o) = n(S Pn ) 

and n{S Pn ) — » as n — > oo because the final space has finite total measure. 

Now consider when is bounded away from 1. We define the sequence {e„} 

by choosing e„ — » as n — » oo such that r^^y -> as n — > oo (possible as 

j — > since the final space has finite total measure). 

Let *„ : Z rpn -k n — > Z rpn - kn be a map such that s^"^,,^ < s p ^i n ij + i) f° r all 
j G Z r _fe n _i. Set = and a„.o = 1 and then proceed inductively to define 
^n.q+i and a„ i9+ i given ^„,g and a n>q as follows: choose £„.<}+i to be the smallest 
positive integer less than r Pn — k n such that 

(k n -a n . q + l) _ (fc„-a„,„) , 

V>,*„(C,+l) - e ™' t P" 

if such an integer exists and choose i n .q+\ — f Pn and set Q n = q + 1 if not. Choose 
a n.g+i such that 
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Set f} ntQ = a n>q h Pn + Sp"?i^(^„ )+&„-<*„ q ~ ^tl'LtC ) + TO " and note tnat - 
/?n,g < h Pn + s Pnj q )+k„-a n . g - Set /3' i g = /3„, g — s pn ,*„(^„ ;g )+fc„-a„, s an d note 
that /3' < /i Pn . 

For all q € Zq^ , define the sets 

p _ / • c ^ <-• (fcn) , (fen) \ 

and the maps : Zi n q+1 ^i n q ->• r„ !(? by $> n ,q(j) = \I>„(j + l n ,q) for all j £ 

%i n q+1 —t n q ■ The resulting approximate slicing of }{r Pn -fe„} are the dynamical 

sequences {^in.aCO^.a+i-W indexed over 9 b y {<9"}- 

Consider the following using the triangle inequality and Lemma 15. II fii): 

h n -l 
i=0 

= J2 W k ^ +m -{i Pn ,dr\B) - ^i Pn .^(B)\ 

i=0 

h Pn —l rp^—kn — l 

< E I E Mr^ + -(f jnsj-MfMB)! 

«=o j=o 

+ E E |Mr fc - h '-(JS, < )nB)-M(/S,<Hs)|. 

i=0 j=r Pn -k„ 

The ergodicity of {s n ,j}{r n \ with respect to T implies that the second summand 
above tends to zero (Theorem |5J) using the same argument as above. 
Note that 

h Pn —l r Pn —k n — l 

i=0 j=0 

hp n -l Q n -1 

= E I E E ^K^nflj-KJ^WB)! 

1=0 9=0 jer„, a 



Now for any q € Zq^, any i £ Z^ and any j £ r nig , using Lemma 15. II (ii), 
T-«+-«(7^]) 

(*n) (*n) \ (*») , r • . i l 

= r-l S P re , J - S P„,*„(^,, ! )J" S P „,*„(^,,)+ m "(/b+ fc "]) 

= r-tei-4»"k(/n, a )) + ^.«(jy+ fc » -«».»]), 

If i < — /3„ i9 then 
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If i > h Pn — j3' n then 

r-4t"]+-«(7^»]) 

as i + /3 n>9 — ^ > because i > h Pn — (3' and i + [3' n q — h Pn < i < h Pn because 
If h Pn — f3 n:q < i < h Pn — P' n q then, as above, 

Applying the first case and Lemma fo. 21 then that T is measure-preserving, 

h Pn -0„, 9 Q n -1 

E IE E ^r-^C^ns)-,^ 1 )^)! 

< / | — 22 E xb°t s P„,*„(f„, 9 ); 

J t p» q =o je r n , g 

+ ^ ( sup s' pnJ -s' ( £ } )- — - 

^ / I— E E Xb ° - M (5)|d M + epn . 

•> g =o ,- e r n .. 

Similarly, for the second and third cases above, we have that 

h Pn -i Q„-i 

E I E E Mr^i/^)nfl)-Me»iMB)| 

- / l~ E E XB ° T Sp "' J -M(-B)|^ + ep„ 

and 



rp " 9=0 jer„, 



E I E E ^-^^(^)^B)-^^(B)\ 

^Pn-fc,, 9=0 jer„,, 

f I 1 V—v \ _ (*>r>-<*n,(,+l) . 

- / l~ E E Xb ° T Sp "' 3 -M( 5 )| rf M + e P „ 
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Combining these three cases, we have that 



hpn-l Qn-l 



E I E E ^^(WnBJ-Mif'MB) 



i=o g=o jer 




+ 2 / I— E E ^° rSp " J -M(S)|(iM + 3e ; 



r p» g =o jer. 



Note that Qn < 




c P „M(Cp„) 



so ;p- — > as n — > oo by 

'Pn 



Pn 



the construction of e„ . Then the quantities above approach zero by slice-ergodicity 



7. Mixing Theorem 

7.1. Mixing Rank-One Transformations. Our main theorem lifts the "re- 
stricted growth" condition from the main theorem (Theorem 6) of |CS04j , general- 
izing it to all rank-one transformations. 

Theorem 4. For a rank-one transformation T, the following are equivalent: 
(i) T is a mixing transformation; 

(ii) T is a rank-one uniform mixing transformation; and 
(iii) the spacer sequence for T is slice-ergodic (with respect to T). 

Proof. Let T be as above. If (iii) holds, then Theorem|3|implies that every sequence 
is rank-one uniform mixing with respect to T so (ii) holds. If (ii) holds, then 
Proposition 15 . II implies that i) holds. Assume that (i) holds but suppose that (iii) 
does not. Let {L n ,g} define an approximate slicing not ergodic with respect to 
T. As S« _> o, there exists a sequence {q n } such that #r„ ign — » oo and so an 
approximate slice of the spacer sequence is monotone but not ergodic with respect 
to T. Theorem n then yields a contradiction. □ 



8.1. Power Ergodicity. Power ergodicity is all powers of an ergodic transfor- 
mation being "uniformly" ergodic in the sense that the ergodic averages converge 
uniformly to zero. Earlier results on specific rank-one mixing used precursors to 
this notion, including the uniform Cesaro property used in |AF92| (and implicitly 
in |Ada98j ) and power uniform ergodicity in CS04 . 

Definition 8.1. A transformation T is power ergodic when for all B £ B, 



around {fc„ + 1}. 



□ 



8. Power Ergodicity 





8.2. Weak Power Ergodicity. 
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Definition 8.2. A transformation T is weak power ergodic when for every 
sequence {k n } such that lim„^oo ^ < oo and all B £ B, 

r i n_1 

lim / |- Vxb° -fi(B) \dn = 0. 

i=o 

Weak power ergodicity was introduced in [U504 as "power uniform ergodicity" 
however in light of the power ergodic property this name is more accurate. 

Theorem 5. LetT be a rank-one transformation such that for each fixed k £ N the 
k th partial sum sequence of the spacer sequence is ergodic with respect to T . Then 
T is weak power ergodic. 

Proof. Let T be a rank-one transformation with spacer sequence {s n ,j}{r n } and 
height sequence {h n } and let k £ N. Note that ] — > as n — » oo for a density 
one set of j £ Z rn -k because T is defined on a finite measure space (details are 
left to the reader). Applying Proposition 7.3 of CS04 to those j (and ignoring the 
rest, a zero measure set) yields the conclusion. □ 

8.3. Power Ergodicity Theorem. 

Theorem 6. Let T be a rank-one transformation with spacers {s n ,j}{r n } such that 
for any sequence {k n } where lim^^oo jp- = 0, the partial sum dynamical sequence 

{ s ij} {r ra — fe„} * s ergodic with respect to T . Then T is power ergodic. 

Lemma 8.1. |Ada98| (Block Lemma) Let T be a measure-preserving transfor- 
mation and B £ B. Then for any R, L,p £ N, 

/ Iji'Z XB°T-*-iM(B)\dn< f \±J2xBoT-iP-v(B)\dt, + ^. 

j=0 3=0 

Proof, (of Theorem [BJ) Let T be a rank-one transformation with spacer sequence 
{ s n,j}{r n }y let {k n } be an arbitrary sequence and B £ B. For each n £ N, set 
p n ,q n ,x n £ N such that h Pn < k n < h Pn +i, h Pn +i < k n q n < 2h Pn +\ and x n h Pn < 
kn ^ ~t~ -1)^Pti* 

First, consider the case when — — > 0. Fix e > and choose L, An £ N such 
that i < e and < e for n > Nq. For each fixed £ < 2L, the sequence 
{^/ip n+ i} is mixing by Theorem|2]as {s^\}{r n -t} is ergodic with respect to T by 
hypothesis. Since £h Pn +\ < £k n q„ < 2£h Pn +i, the sequence {£k n q n } is then mixing 
(following from the construction of rank-one transformations) . Let A £ N such that 
\fj,(T ekn9n (B) n B) - fi(B)n(B)\ < e for all < £ < L. Then, for n > max(A , A), 
applying the Block Lemma (Lemma 18. ljl and the Holder Inequality, 

n-1 



/I 
|- J2xBoT-* k » -fi(B)\dfi 

<f\\^XBoT-^- m \d»+^ 
J e=o 

1 £ ^(KT ik ^(B)nB)-^BMB)) 



e < 2e. 
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Now, consider the case when > S for some S > 0. Since < 2h ^ +1 < 
~ (by finite measure-preserving), f*- < j^. Choose a sequence {L n } 
such that L„ — > oo and ^ — ► 0. For any sequence L? n } such that ^„ < L n , we 
see that %^ < |-» — > 0. By hypothesis, this means that {s^"^"' l }r r _/ i is 
ergodic with respect to T. Theorem 5 of CS04 then yields that {£ n k n } is a mixing 
sequence. Applying the Block Lemma (Lemma 18. 1|) and the Holder Inequality, 



[\-J2xboT-^ -^(B)\dfi 

J H 3=0 



< 



1=0 

n 



1 ^ Kl^ {Tlkn{B) ^ B) _ mm) 

n e=-L n +i " 



□ 



8.4. Polynomial Power Ergodicity Polynomial power ergodicity is the "polyno- 
mial powers" of a transformation being "uniformly ergodic" . The term polynomial 
shall mean polynomials with rational coefficients that map integers to integers. 

Definition 8.3. A transformation T is polynomial power ergodic when for all 
sequences of polynomials {p n } of bounded degree and all B £ B, 

r l ™ _1 

Urn / I-VxboT-p-W - n(B)\dp = 

J 3=0 

T is weak polynomial power ergodic when the polynomial power ergodicity con- 
dition holds for polynomial sequences {p n } of bounded degree such that linin^oo ^ < 
oo where {c n } are the lead coefficients of the {p n }. 

Theorem 7. CS04 Let T be a transformation that is weak power ergodic. Then 
T is weak polynomial power ergodic. 

Theorem 8. Let T be a transformation that is power ergodic. Then T is polynomial 
power ergodic. 

Proof. Identical to that of Theorem 8 in |CS04| (which is Theorem0above) omitting 
the condition for weakness. □ 



9. Mixing Rank-One Transformations 

9.1. Staircase Transformations. Let {r n } be a sequence and T a rank-one 
transformation with spacer sequence {s n ,j}{r n } given by s n j = j. Then T is a 
staircase transformation. 

9.2. Polynomial Staircase Transformations. Let {p n } be a sequence of poly- 
nomials with bounded degree. A rank-one transformation with spacer sequence 
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{s n .j}{r n } given by s n j =Pn(j) is a polynomial staircase transformation. We 

require that the polynomials be such that for every L £ N, 

limsup — #{j eZ rn : L divides p n (j + 1) - p„(j)} < 1 

n — >oo r n 

and such that lim n „ +00 ^ < oo, where {c„} are the lead coefficients of the polyno- 
mials. 

Remark. Adams and Friedman in |AF92j introduced polynomial staircase transfor- 
mations as models for rank- one mixing transformations. A class of mixing polyno- 
mial staircase transformations was studied in the first author's undergraduate thesis 
at Williams College in 2001. Polynomial staircase transformations with restricted 
growth were shown to be mixing in CS04. After Em 

was accepted, Ryzhikov 

wrote the authors that a similar class of regular behavior polynomial staircases was 
shown to be mixing by him in 2002, but a preprint was not available Rhy03 . 

The following theorem is essentially the polynomial ergodic theorem of Fursten- 
berg |Fur81l p. 70] applied to a sequence of polynomials with uniformly bounded 
coefficients (see |CS04| for a short proof). 

Theorem 9. [Furstenberg] Let {p n } be a sequence of polynomials of bounded degree 
and uniformly bounded coefficients. Then a dynamical sequence {s n ,j}{r n } given by 
s n,j = Pn(j) is ergodic with respect to any totally ergodic transformation. 

Theorem 10. Polynomial staircase transformations are mixing. 

Proof. Let T be a polynomial staircase transformation. Then T is totally ergodic 
by Theorem 7 of |CS04j . Let {p n } be the polynomials defining the spacer sequence 
{s„j}j r j of degree at most DeN and let {c„, a } for a G I*d+i be the coefficients 
of the {p n }- Then, for any j € Z rre , k 6 Z rn _j-, 

-S3 - X>(i + *) = £ t «*.Ci +^" = EEE ^ (jV *- 6 

2=0 2=0 a=0 2=0 a=0 b=0 ^ ' 

=E(EE^(^ o4 )i s =^(i) 

b=0 2=0 a=b ^ ' 

are polynomials of degree at most D in j with lead coefficients kc Ut r)- 

T is weak power ergodic by Theorem [5] as for each fixed k € N the p n ^ are 
ergodic (Theorem^ since the coefficients of p n f. are uniformly bounded when k is 
fixed. T is then weak polynomial power ergodic by Theorem For any sequence 
{k n } such that ^ — » 0, the partial sum sequence {s^ 8 J }{ r „— &„} i s ergodic with 
respect to T by weak polynomial power ergodicity (as s^J = Pn,k n (j) where p n ,k n 
have lead coefficients k n c n and — > as limn^oo ^ < oo). Hence, T is power 
ergodic by Theorem and so is polynomial power ergodic by Theorem |SJ 

For any {k n } and approximate slicing {T n q }, {^ n ,q}, { a n,J{Q„} of the spacer 
sequence around {k n }, each slice {s|fj "y) }{#r„ «,} i s itself a polynomial sequence 
(details are left to the reader) of degree at most D . Since S« _ > o, #r n (J — > oo 
uniformly over a density one set of g, the slices then uniformly tend to zero by 
polynomial power ergodicity. Theorem then yields the result. □ 
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As mentioned in the introduction, Ryzhikov wrote the authors that he had proved 
the follo wing Corollary ITD |Rhy03| ; it answers the question asked by Adams in 
|Ada98| . 

Corollary 11. Staircase transformations are mixing. 

10. Specific Mixing Transformations 
10.1. Criterion for Finite Measure on Rank-One Transformations 

Proposition 10.1. A rank-one transformation with spacer sequence {sn.j}{r n } an d 
heights {h n } is defined on a finite measure space if and only if 

v) _ r n — 1 

^2 < oo (where s n — — ^ s n,j)- 

n=0 3=0 

Proof. Let T, {sn,j}{r n }i {sn}, and {h n } be as above and let (X, /i) be the space 
T is defined on. Let {C n } denote the columns of the construction as sets, {I n } the 
base levels of the columns, and {S n } the spacers added (so S n = C n+ \ \ C n ). We 
see that 

r n — 1 r„ — 1 _ 

fi(S n ) = ^ ViM(-Wi) = ( — 51 s n j)n(I n ) = -^n(C n ) 

3=0 3=0 



and so 



Then, 



Since /ti(X) < oo if and only if rjMX < oo, the result follows. □ 



using the approximation log(l + e) ~ e for small e. 

m(Co) 

10.2. Specific Examples of Mixing Transformations. 

Definition 10.1. Let D G N and 5 G M + . TTie rank-one transformation To,s with 

i 

spacers {s n .j}{r n } given by s n j = j D and r n = \_hn +s \ (where {h n } is the heights 
forTrj,s) is a simple polynomial staircase transformation. 

Theorem 12. Simple polynomial staircase transformations are mixing. 

Proof. By Theorem 1101 we need only show the transformations are defined on a 
finite measure space. Let D G N and 8 G R + . Let {s n ,j}{r n } be the spacers 
and {h n } the heights for T D>S . Now, s n,j = EJ=o ^ ~ r n +1 - Since 

fhi+i = r n h n + YIj'Lq 1 s n,j, we see that h n > Y["=o r z ^ 2 "- Then, 

00_ OO 00^)00^ OO 

E^«E7x r?+1 = SS LR, 5:« RT " 1 ^E( 2 *)" w <~ 

n— n— n— n— n— 

by the convergence of geometric series. Proposition IIP. II completes the proof. □ 
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10.3. Ornstein's Transformation. Ornstein's original construction of rank-one 
mixing transformations involved placing spacer levels randomly using a uniform 
distribution so that almost surely the resulting transformation is mixing. The 
uniform distribution can be equally well interpreted as meaning that the spacer 
sequence is almost surely slice-ergodic so that mixing for these transformations 
follows from our theorem. The reader is referred to |CS04| for details. 

10.4. A Note on Restricted Growth. The restricted growth condition in CS04 
is equivalent to r ^' i " — > for polynomial staircase transformations (details are left 

to the reader). For Td,5, we see that ^-f^- w — « h" + = h" + and so Td,s 
has restricted growth if and only if 5 > 1. Hence, the theorems of |CS04] apply 
only to Td,s with S > 1. The Td,s f° r < 5 < 1 are not provably mixing using 
previous results. In particular, the staircase transformations for < 6 < 1 arc 
mixing (the case S > 1 was first shown by Adams in Ada98 ; another proof was 
given in 
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